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DEVICE FOR ACCESSING A TELECOMMUNICATION NETWORK FOR THE 
SELECTIVE DEGRADATION OF DATA FLOWS 



The present invention relates to telecommunication 
10 networks, allowing the transmission of multimedia data 
flows. More precisely, it concerns devices for accessing 
these telecommunication networks. 

The invention applies particularly well to packet 
switching telecommunication networks, in particular those 
15 based on a protocol stack of type IPv4 or IPv6 (Internet 
Protocol, version 4 or 6, respectively) . 

One of the advantages of this type of telecommunication 
network is the ability to easily transport multimedia data 
20 flows. 

Subsequently, multimedia data flow, or more simply 
"multimedia flow", means a set of data transmitted through 
the network, representing information of diverse natures 
such as voice, video, text, images, etc. 
25 Within the context of a packet switching network, these 
data flows are structured in the form of a sequence of 
packets . 
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Figure 1 depicts a telecommunication network N according 
to the prior art. Clients A, B, S are connected to this 
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network. These clients can be users A, B or service- 
providing servers S . 

Between these various clients, sessions can be 
established, that is to say information transmissions 
5 consequent upon an explicit request from one of the 
parties. The information transmission may require the 
establishment of a number of multimedia data flows. For 
example, in the case of a videoconf erence , according to 
one possible embodiment, there can be two multimedia data 
10 flows: one flow concerning voice, and one flow concerning 
video . 

These sessions can be established: 

© between a service -providing server S and a user 
A, B: this is the case in particular for a VoD 
15 (Video on Demand) service; 

o Between two users A, B: this is the case in 
particular for a videoconf erence service. 

Each client A, B, S is connected to the network by access 
20 devices R A , Rb/ Rs# consisting of one or more network 
elements (routers, in the case of a telecommunication 
network based on the protocol stacks IPv4 and/or IPv6) , by 
means of access networks N A , N B/ N s . 

25 Conventionally, the transmission capacities of the access 
networks N A , N B are much lower than those of the main 
network N. Typically, when the clients A, B are private 
individual users or small companies, the access networks 
are the Plain Old Telephone Service (POTS) . Even 

30 benefiting from xDSL (Digital Subscriber Line) type access 
technologies, the maximum throughputs possible on the 
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access networks remain lower than the throughputs possible 
in the Core Network N. This results in the access devices 
R A , R B , Rs being congestion points. 

Conversely, the access network N s is conventionally 
5 sufficiently well dimensioned, but it is then in the core 
network N that congestion can occur when a large number of 
users are in communication with the service -providing 
server S. In this situation, it is advantageous to send to 
the core network N only the data which can be transmitted 

10 to the users. 

Therefore, the access devices will degrade the 
transmission of all or certain data flows; This 
degradation is conventionally done in an arbitrary manner. 
American patent US6434624 from the Cisco company teaches 

15 the application of quality of service processing to 

certain data flows. This processing is parameterised by 
policy rules. By nature, therefore, the processing is 
decided by a central member of the communication network, 
which cannot have knowledge of the nature of the 

20 information conveyed by the data flows. 

However, it turns out that the sensitivity to degradation 
of the data flows depends on the nature of the information 
they convey. 

25 By way of example, a data flow containing voice is highly 
sensitive to jitter degradation, but not very sensitive to 
a reduction in the passband. As for a data flow containing 
video encoded according to the MPEG (Motion Photographic 
Expert Group) standard, this is sensitive to loss of 

30 packets, since these packets can contain key information 
for allowing the decoding of subsequent packets: the "P- 
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pictures" are coded from the preceding " I -pictures" , 
according to a differential coding. 

The applicant therefore noted that it was important to 
take account of the nature of the information conveyed in 
order to determine : 

1. which data flows had to be degraded in preference 
to the others; and, 

2. in what ways they had to be degraded. 



To do this, the object of the invention is a device for 
accessing a telecommunication network comprising 

© means for transmitting data flows between at 
least one first telecommunication client 
15 connected to the telecommunication network by 

means of an access network possessing throughput 
performances lower than the telecommunication 
network and at least one second telecommunication 
client accessible through the said 

20 telecommunication network, the information flows 

being organised in sessions, each data flow of 
one and the same session providing communication 
between the same telecommunication clients; and 
© degradation means for degrading at least one 
25 quality parameter of at least one of the data 

flows in order to compensate for the difference 
in throughputs between the telecommunication 
network and the access network. 
The invention is characterised in that the degradation 
30 means make use of a module associated with each session, 
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for carrying out the degradation, this module being 
determined by the first client. 

Thus, the access devices according to the invention allow 
5 a degradation of the transmissions of the data flows, 
belonging to a given session, which is adapted to the 
nature of the information transmitted. 
They have the additional advantage of allowing an 
adaptation as precise as desired: there can be taken into 

10 account not only a classification of the conveyed 

information into a number of major categories: video, 
audio, etc., but also the method of encoding this 
information. This is because the algorithm for coding the 
information has a very great influence on the impact that 

15 degradation of a QoS (Quality of Service) parameter can 

have on the final quality of the transmitted information. 

According to the invention, the module is determined by 
the first client. This determination can possibly be 
20 carried out in cooperation with the end user, in 
particular by means of configuration parameters. 

According to a first embodiment of the invention, the 
module principally consists of executable code allowing 

25 the degradation of the quality parameter or parameters. 
The module can for example be transmitted in the payload 
of an active packet transmitted by the first client (A) . 
Alternatively, it can be downloaded from a code server and 
identified by an identifier contained in an active packet 

30 transmitted by the first client. 
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According to a second embodiment, the module principally 
consists of a set of tables giving the correspondence, for 
each data flow of the session, between the quality 
parameters and the impacts of a degradation of these 
quality parameters on the quality of the data flow 
concerned . 

According to a third embodiment, the module 
principally consists of a set of mathematical expressions 
linking, for each data flow of the session, the quality 
parameters and the impacts of a degradation of these 
quality parameters on the quality of the data flow 
concerned . 

According to a fourth embodiment, the module 
consists of a set of policy rules supplied by a policy 
server . 

Communications with the policy server can for example 
conform to the CORBA protocol . 

The invention and its advantages will emerge more clearly 

in the following description of non- limiting embodiments, 

in conjunction with the accompanying figures. 

Figure 1, already commented upon, illustrates the context 

into which the present invention fits. 

Figures 2a and 2b show schematically three possible 

embodiments of the invention. 

Figure 3 depicts a flow diagram of the algorithm that can 
be implemented by the invention. 

Figure 4 illustrates a functional architecture of a 
router . 
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Figure 2a illustrates a first embodiment of the invention 
using the principle of active networks. Active networks 
are for example described in the articles: 

o "Toward an active network architecture" by D. 
5 Tennenhouse and D. Wetherall, published in 1996 

in the journal Computer Communication Review (26, 
2, pages 5 and following) . 
o "Tutorial on Active Networks and its Management" 
by Marcus Brunner. 
10 The principle of active networks is to give the network 

elements capabilities for processing executable codes that 
can be conveyed in the payload of the packets themselves 
or downloaded from a server and in particular identified 
by an identifier contained in these packets. The network 
15 elements provided with such capabilities are 

conventionally referred to as "active routers", and the 
messages (or packets) containing executable code or an 
executable code identifier are referred to as "active 
messages (or packets) " . 

20 

According to this first embodiment illustrated by Figure 
2a, the executable code, usually referred to as active 
code, is conveyed by the packets themselves. 
In this example, the telecommunication client A has opened 

25 a multimedia session with one (or more) other clients, not 
depicted in the figure. The access device R A allows the 
transmission of data flows belonging to this session, 
between the telecommunication client A by means of the 
access network N A and the other client (or clients) by 

30 means of the telecommunication network N. 



The telecommunication client A sends a message P A to the 
access device R A . This message P A contains a module M 
consisting of active code. In this example, the access 
device R A is an active router. It is therefore able to 
5 read the active code constituting the module M and load 
it . 

Thus, each time the access device R A needs to reduce one 
or more quality parameters of one or more data flows, it 
10 makes use of the module M thus loaded, associated with the 
session to which the data flows in question belong. 
The active code constituting this module M is provided for 
implementing the degradation process adapted to the 
session . 

15 

According to one embodiment, this module M can take the 
form of a function (in the conventional procedural 
programming sense) , able to be called by the main software 
program contained in the access device R A . In particular, 
20 this main software program and this function can be 

written according to a Java™ type language in order to 
take advantage of the dynamic loading mechanisms of these 
languages . 

Such a function, here called " ReduceBandwidth", can have 
25 as the header: 

Function ReduceBandwidth (Flows Fl...Fn, quantity q) 
The words "Function", "Flows" and "quantity" are 
reserved words defining respectively a function, a data 
type specific to the data flows, and a data type specific 
30 for a degradation quantity q. This header can form the 
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interface between the main software program and the loaded 
function, in order to enable them to cooperate. 

An example algorithm schema implemented by the 
5 module M can be as illustrated by the flow diagram of 
Figure 3 . 

In a step Si, it is determined whether one of the 
data flows constituting the session contains uncompressed 
data . 

10 If yes, then, in a step S 2 , the passband allocated 

to this data flow is reduced. 

If no, then, in a step S 3 , for each of the data 
flows of the session, the impact of a degradation q is 
evaluated. Then, in a step S 4 , the data flow least 

15 impacted by this degradation is degraded as a priority. 

Of course, other algorithmic schemas are possible. 
In particular, it is possible to distribute the desired 
degradation quantity q over a number of data flows rather 
20 than impact a single data flow. 

A second embodiment of the invention consists of 
taking advantage of the second mode of implementing the 
technique of active networks, that is to say transmitting 

25 in the active messages an identifier of the active code to 
be loaded, this possibly being downloaded from a code 
server. This embodiment is illustrated by Figure 2b. 
In Figure 2b, the access device R A is in communication 
with a code server CS . The communications between these 

30 two elements can be performed by means of the 

telecommunication network N or by means of a dedicated 
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network. The code server can be common to the different 
devices for accessing the telecommunication network N (R B , 
S in Figure 1, not depicted here). Alternatively, in 
particular in the case of large telecommunication 
5 networks, provision can be made to have a number of code 
servers CS, possibly communicating with one another in 
order to synchronise their content. 

In this example, the telecommunication client A has opened 
a multimedia session with one (or more) other clients, not 

10 depicted. The access device R A allows the transmission of 
data flows belonging to this session, between the 
telecommunication client A by means of the access network 
N A and the other client (or clients) by means of the 
telecommunication network N. 

15 The telecommunication client A sends a message P A to the 
access device R A . This message P A contains information 
making it possible to determine the desired module. This 
information can for example be an identifier. 
In this case, the identifier can simply be transmitted in 

20 a request P C s sent to the code server CS, and directly 
identify a particular module. The module M can then be 
downloaded to the access device R A . 

Loading and interfacing of the active code constituting 
25 the module M can be performed in a manner identical or 
similar to that indicated for the first embodiment. The 
algorithmic schemas can also be identical. 

According to another embodiment of the invention, the 
30 module M does not consist of active code but of a table, 
associated with each data flow constituting the session, 
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giving the correspondence between the different quality 
parameters and the impact of a degradation of this 
parameter on the quality of the data flow. 

For example, for a data flow conveying uncompressed voice 
5 (for example for a Voice Over IP or VoIP application) , 
such a correspondence table may contain the following 
information : 



Jitter 


3 


Packet loss 


2 



10 The second column indicates in numerical form from 0 to 3 
the impact of degradation of the corresponding quality 
parameter, a high figure indicating a large impact. 
It can be seen in this example that a jitter degradation 
(that is to say the variation in the gaps between two 

15 successive messages of the data flow) is much more 
significant than a passband degradation. 

In the same way, such a correspondence table for a 
data flow conveying video compressed according to an MPEG 
20 (Motion Photographic Expert Group) compression algorithm 
may contain the following information: 



Packet loss 


3 


Jitter 


1 



It can be seen in this example that packet loss is a 
25 quality parameter whose degradation has a high impact on 
the resultant quality, as opposed to jitter. 




This is because, as mentioned previously, certain 
packets can contain information essential to the 
decompression of subsequent packets: certain fixed images 
constituting video are coded differentially with respect 
5 to key images. Therefore, the loss of packets containing 
these key images can prevent reconstruction of the 
subsequent "dif f erent ially" coded images. 

For a multimedia session comprising these two data flows, 
10 the access device R A is able to choose the strategy 
minimising the impact of the necessary degradation. 

It can for example sum the impacts of each quality 
parameter in the correspondence tables of the data flows 
15 of the multimedia session. It then obtains: 



Packet loss 


5 


Jitter 


4 



As the impact of packet loss is greater, it can choose a 
strategy consisting of increasing the jitter, that is to 
20 say in concrete terms, of letting the queues inside the 
access device grow. 

Another strategy consists of differentiating the data 
flows within one and the same session. Thus, it can favour 
25 packet loss for the data flow conveying voice or 

uncompressed data, and on the contrary favour increasing 
jitter for the data flow conveying MPEG compressed video. 
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Of course, these examples are given only as a guide, and 
the parameters considered in the first column can have 
much more precise semantics. For example, it can be the 
loss of packets containing data of a "P-picture" in the 
5 case of MPEG data. 

It is furthermore possible to introduce weighting 
associated with the data flows of one and the same 
session. For example, by setting a greater degradation 
10 impact value for audio, this will have the consequence of 
giving greater importance to audio. 

According to another embodiment of the invention, the 
module M principally consists of a set of mathematical 
expressions linking the quality of each data flow 
constituting the session with different quality 
parameters . 

The overall quality q± of each data flow i can be 
expressed in the form: 

n 

7=1 

in which n is the number of quality parameters and 0Cj is 
the impact of the quality parameter pj on the overall 
quality qi . 

25 According to a variant, this mathematical formula can be 
expressed in the form of a vector (<Xi, a 2 , a 3 ... a n ) . This 
formulation has the merit of allowing a practical 
transmission, in a message P A , which is easier and gets 
closer to the third embodiment. It is however less 

30 flexible than the use of a mathematical expression since 
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it allows only the expression of linear dependencies 
between the quality parameters pj and the overall 
qualities qi . 

5 The access device R A , having knowledge of the mathematical 
expressions (in formula form or in vector form) , can 
implement different strategies in order to minimise the 
overall impact of the degradation. These strategies are 
similar to those described previously for the third 
10 embodiment. 

According to another embodiment of the invention, the 
information necessary for selective degradation of one of 
the data flows of a session is available on a policy 
15 server. 

This policy server can typically be a Policy Decision 
Point (PDP) , as described in RFC 2748 of the IETF. 
In this situation, the access device R A acts as a Policy 
Enforcement Point (PEP) , and it asks the policy server 
20 (PDP) for the rules to be implemented for degradation of 
the flows of one and the same session. 

These rules can be requested either preventatively , for 
example during start-up of the access device or at regular 
intervals, or else on command of an external management 

25 station, etc., or reactively, for example upon 

establishment of a session or when congestion is detected. 
The access device and the policy server can conform to the 
CORBA (Common Object Request Broker Architecture) software 
architecture of the OMG (Open Management Group) . The 

30 communications between the access devices and the policy 
server can also conform to this CORBA protocol . 
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The access device R A can typically consist of one or more 
network elements, in particular IP routers. 

Figure 4 illustrates an example functional architecture of 
5 an IP router. 

An IP router is structured around a switching matrix CM to 
which there are connected a set of input queues FIi, FI 2/ 
FI 3 ...FI n and a set of output queues FOi, F0 2 , F0 3 ... FO p . 
Two schedulers SCHi and SCH Q have the function of 
10 determining the order of processing of the queues, 
respectively input and output. 

The module M can then be loaded within these schedulers in 
order to modify their queue processing policy. 

15 

Furthermore, in certain situations, the determination of 
the final quality of the transmitted information is 
subjective, that is to say only (or more easily or 
precisely) able to be judged by a human being. 
20 Therefore, the client application A can determine the 

appropriate module M, in cooperation with the end user or 
users. This cooperation can take the form of software 
configuration parameters of the client application A. 



